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Abstract 

Ordinary Coincidence Site Lattices (CSLs) are defined as the intersection of a lattice F witli a rotated copy RT 
of itself. Tfiey are useful for classifying grain boundaries and have been studied extensively since the mid sixties. 
Recently the interests turned to so-called multiple CSLs, i.e. intersections of n rotated copies of a given lattice 
r, in particular in connection with lattice quantizers. Here we consider multiple CSLs for the 3-dimensional body 
centered cubic lattice. We discuss the spectrum of coincidence indices and their multiplicity, in particular we show 
that the latter is a multiplicative function and give an explicit expression of it for some special cases. 

1 Introduction 

Ordinary coincidence site lattices (CSLs) have been studied intensively since the 1960s (see e.g. and references 
therein), because they are an important tool to characterize and analyze the structure of grain boundaries in crystals. 
Hence there is a vast literature on 3-dimensional CSLs, in particular on cubic lattices |31 ^ El El [71 |S1 . CSLs in higher 
dimensions have been studied as well (see [3 |5] and references therein) with possible applications to quasiperiodic 
structures. In addition, the concept of CSLs has been generalized for modules, again to cover the needs of quasiperiodic 
structures [TUHT]. 

We want to discuss another generalization of CSLs here. Loosely speaking, CSLs are the intersection of two mutually 
rotated lattices. It is thus natural to consider the intersection of n mutually rotated lattices. This question has recently 
been raised in connection with quantizing procedures |11[I12| . where it seems useful to represent a complex lattice as the 
intersection of simpler lattices. In the meantime this question has been answered in detail for several 2-dimensional 
lattices ^21; so the next step is to consider a 3-dimensional example. We choose a cubic lattice here, namely the 
body-centered cubic lattice, since the cubic case is one of the best studied 3-dimensional cases. It might seem more 
■ natural to discuss the primitive cubic case first, but it turns out that the body centered case can be treated more 
" ■ ' elegantly. Moreover most results hold for all three cubic lattices. Details for the other cubic lattices shall be published 
elsewhere |14| . 
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2 Ordinary CSLs 

We recall some definitions first |7]. Let F C M" be an n-dimensional lattice and R G SO{n) a rotation (we restrict our 
considerations here to proper rotations for simplicity). Then R is called a coincidence rotation if r(i?) := F n RT is a 
lattice of finite index in F. The corresponding lattice F(i?) = Fni?F is called a coincidence site lattice. The coincidence 
index S(i?) is defined as the index of T{R) in F. Note in passing that the set of coincidence rotations forms a group 
under matrix multiplication. 

In the following let F be a body centered cubic lattice. Then R € SO{3) is a coincidence rotation if and only if R is 
a matrix with rational entries (see |31|31|S1|S1|71|21). They can be parameterized by integral quaternions q = (k. A, /i, v), 
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i.e., by quaternions with integral coefRcients k, A,/i, i' in the foUowing way |15l 1161 [T71 171 15]: 

R{q) = 2kv + 2A/Z - A^ + - v"^ -2kA + 2^z^ , (1) 

where |qp = + A^ + /i^ + is called the norm of q. Note that we will call a quaternion an integer quaternion 
if it is an integral quaternion (k, A, /i, v) or the sum of an integral quaternion with the quaternion (1, 1, 1, l)/2. We 
call an integral quaternion r — (k, A, /i, u) primitive if the greatest common divisor of k, A, /i, u equals 1. If not stated 
otherwise every (integral) quaternion will be assumed to be a primitive quaternion. Furthermore let if C Q denote 
the ring of integer quaternions and the ring of real quaternions, respectively. 

One can show that the coincidence index is given by S(i?(q)) = |qp/2^, where £ is the maximal power such that 
2^ divides \q\^ (see e.g. 01101 El): i-e. S(i?) is always odd. On the other hand S(i?) runs over all positive odd integers if 
R runs over all coincidence rotations, i.e. the spectrum of coincidence rotations is the set of all positive odd integers. 
Let O denote the cubic symmetry group. Then T[RQ) = T[R) if and only if Q G O, i.e. R and RQ generate the same 
CSL, which motivates to call R and RQ strongly equivalent. In general one calls R and R' equivalent if there exist 
Q,Q' such that R = QR'Q'. For any R{q) we can find a strongly equivalent R' — R{q') such that is odd, i.e. 
E(i?') = Iq'p. Hence we will assume in the following that |qp is odd. 

If we define the projection P : Q M"^ by P{qo,qi,q2,q3) — (91,92,93) then F — PH, i.e. the body centered 
cubic lattice is obtained by a projection of H onto M.^. Moreover Lemma 5.1 of jSl tells us that T{R{q)) = P{qH), 
where qH is a left ideal of H . In fact this establishes a one to one correspondence of CSLs and left ideals of H 
(see 511), which is a key in the discussion of the body centered CSLs. In particular, finding the number /(E) of 
different CSLs of given index E is equivalent to counting the corresponding left ideals of H . One can show that /(E) is 
a multiplicative function, i.e. f(mn) = f{m)f(n) if m and n are coprime, and in particular we have /(I) = 1, /(2) 
and f{p^) = {p + 1)^*^"^ for all odd primes p [JllHl. 



3 Multiple CSLs 

Now we turn to multiple CSLs, which we define as follows jl8l I14j : 

Definition 3.1 Let F be an n- dimensional lattice and Ri, i = 1, . . .m coincidence rotations o/F. Then the lattice 

F(i?i, . . . , Rrn) := F n i?iF n . . . n i?„F = F(i?i) n . . . n r(R^) (2) 

is called a multiple CSL (MC'SL). Lts index in F is denoted by E(i?i, . . . , i?„i)- 

Note that E(i?i, . . . , Rm) is finite since r(i?i, . . . , Rm) is a finite intersection of mutually commensurate lattices [J. 
In particular, it follows from the second homomorphism theorem that 

E+(i?i,i?2)' 

where E_|_(i?i, R2) is the index of the direct sum r_|_(_Ri, R2) = r(i?i) + F(i?2) in L. In general one shows 

y./n p E(i?i, . . . ,i?„_i)E(i?^) 

h{Ri,...,R„,) - —— r^T' 

where E-|_(i?i, . . . , Rm-i', Rm) is the index of F+(i?i, . . . , Rm-i', Rm) — r(i?i, . . . , Rm-i) + ^{Rm) in L. In particular, 
E(i?i, . . . , R„i) divides E(i?i) • . . . • E(i?„i). In case of the 3-dimensional cubic lattices this implies immediately that 
the spectrum is the same for multiple and ordinary CSLs, i.e. E(i?i, . . . , Rm) runs over all odd positive integers, too. 
However, new lattices emerge and the multiplicity of a given index will increase. Note that the spectrum is preserved 
also for the square lattice and the 4-dimensional hypercubic lattices. 

Having determined the spectrum we can attack the second main problem, the number /m(E) of different MCSLs. 
To this end we have to determine all possible MCSLs. We first note that F_|_(i?i, i?2) = P{QiH + q2H) — P{qH), 
where q is the greatest left common divisor (glcd) of and Hence (recall that we may assume that is odd) 

E(i?i,i?2) = i^4-ll^ withq = glcd(qi,q2). (5) 

\q\ 

In case that Iq^p and |q2p are relatively prime this reduces to E(i?i,i?2) — |qiP|q2p which suggests the following 
lemma |14| : 
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Lemma 3.1 Let \qi\'^ and |g2p be relatively prime. Then there exists a quaternion q, such that T{Ri, R2) = V[R[q)). 

The proof makes use of the fact there exists a right least common muhiple q of q^ and Note that in this case 
the MCSL is equal to an ordinary CSL. This result can be immediately generalized for arbitrary m. Conversely we 
have P3 

Lemma 3.2 Let p"^ ■ ■ ■ p"^ he the prime decomposition of |qp. Then there exist quaternions q^ such that |<7jp = p"' 
and T[R[q)) = V{R{qi)) . . . n r(i?(q^)). 

This decomposition is unique. More generally we have |14j 

Lemma 3.3 For any r(i?i, . . . , Rm) with . . . , Rm) = Pi^ • • •p"'^ (all Pi distinct) there exists a unique decompo- 

sition r(i?i, . . . , R„i) = Fi n . . . n such that r,; is an MCSL with index = p"' . 

Thus the analysis of MCSLs can be reduced to the study of the MCSLs with prime power index. Another consequence 
is the multiplicativity of fm '■ 

Theorem 3.4 Let /m(S) be the number of different MCSLs for a given index E. Then fm{nn') = fm{'n)f„i{n') if n 
and nl are relatively prime. 

Since the analysis of general MCSLs with prime power index is rather cumbersome we confine our discussion to the 
intersection of two CSLs. The general discussion will be published elsewhere ^Ij. We may confine our discussion to 
the case that neither q^ nor ^2 is a right multiple of the other, i.e. there does not exist an integer quaternion r such 
that q-^ = q^r or vice versa, since otherwise r(i?i,i?2) reduces to r(i?2) or r(_Ri), respectively. We first mention a 
representation of r(i?i, R-i). Here q — {k, — A, — /i, —ly) denotes the conjugate oi q = (k. A, /i, i^). 

Lemma 3.5 Let jq^p — p"^ , i = 1,2, p prime, none of the q^ a right multiple of the other one. Choose r such 
that qirq2 is a primitive quaternion and let q be the least right common multiple of qi and 92- Then r(i?i,i?2) = 
T{R{q^)) n r(i?(q2)) = PiqH + q.rq^Z). 

Such an r is by no means unique. Its existence follows from the uniqueness of the left (or right) prime power decom- 
position of integer quaternions. Alternatively we may decompose r(i?i,i?2) as follows: 

Lemma 3.6 Under the conditions of the previous lemma, we have r(i?i,i?2) = P{qH + qiHq2) — P{qH + q2Hqi). 
Note that qH + q2Hq^ is no ideal and hence r(i?i, R2) is neither an ordinary CSL nor a multiple of an ordinary CSL. 

|2 

Note further that P{qH + qiHq2) / P{qH) is a cyclic group of order maxd^^p |q |^) ^"^^ thdX P{qH) is a multiple of 
an ordinary CSL (q is not primitive here!). The next lemma tells us under which conditions different pairs of CSLs 
give rise to different MCSLs: 

Lemma 3.7 Let q^ he primitive quaternions with |qrjp = p"', where p is a prime and ai > 02 > 04, as > a^. Let q^j 
with l^ij P = p"'^ he the greatest left common divisor of q^ and q^. Then T{Ri) nr(i?2) = r(i?3) nr(i?4) if and only if 
(in case of ai = a2 possibly after interchanging q^ and ^2 j c^i = 0^3, oi2 ^cii2 ~ 0^4 — Q34, ai — ai3 < min(a4 — 034, Q!34) 
and a2 — 0:24 < min(a4 — a34, 034) are satisfied. 

Thus we can calculate the number /2(S) of different MCSLs which are intersections of at most two ordinary CSLs: 
Theorem 3.8 Let p he an odd prime number. Then 

f2{pn + 1/2) {p+l)p'-' + (r/2 - l)p^-' + (r/2 - [r/2])p^-' 

pT-l _ pr-2[r/3]-l p4[r/3]-r+2 _ p4[r/2]-r-2 
^ ^ 2(p2 - 1) ' 

where [x] is Causs' symbol denoting the largest integer n such that n < x. 

Note that f2{p^) — fm{p^) for r — 1,2. Thus we know /m(S) for all S that are free from third powers. The more 
complex general case will be presented elsewhere |14| . 
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